A Note on Pan’s Second-order Quasi-newton Updates
نویسندگان
چکیده
This note, attempts to further Pan’s second-order quasi-Newton methods([1]). To complement the numerical implementation, the linear convergence of a rank-one second-order update and the least change property are presented.
منابع مشابه
Extra multistep BFGS updates in quasi-Newton methods
This note focuses on developing quasi-Newton methods that combine m+ 1 multistep and single-step updates on a single iteration for the sake of constructing the new approximation to the Hessian matrix to be used on the next iteration in computing the search direction. The approach considered here exploits the merits of the multistepmethods and those of El-Baali (1999) to create a hybrid techniqu...
متن کاملA Note on Bar-Gera's Algorithm for the Origin-Based Traffic Assignment Problem
Recently Bar-Gera (2002) proposed a quasi-Newton method for the origin-based formulation of the user equilibrium traffic assignment problem. This note shows that Bar-Gera’s algorithm may generate negative second-order derivative, leading to a “wrong search direction” which compromises the overall convergence performance. We prove that this shortcoming can be overcome by approximating the second...
متن کاملQuasi-Newton Methods on Grassmannians and Multilinear Approximations of Tensors
In this paper we proposed quasi-Newton and limited memory quasi-Newton methods for objective functions defined on Grassmann manifolds or a product of Grassmann manifolds. Specifically we defined bfgs and l-bfgs updates in local and global coordinates on Grassmann manifolds or a product of these. We proved that, when local coordinates are used, our bfgs updates on Grassmann manifolds share the s...
متن کاملA class of multi-agent discrete hybrid non linearizable systems: Optimal controller design based on quasi-Newton algorithm for a class of sign-undefinite hessian cost functions
In the present paper, a class of hybrid, nonlinear and non linearizable dynamic systems is considered. The noted dynamic system is generalized to a multi-agent configuration. The interaction of agents is presented based on graph theory and finally, an interaction tensor defines the multi-agent system in leader-follower consensus in order to design a desirable controller for the noted system. A...
متن کاملLow-rank Quasi-newton Updates for Robust Jacobian Lagging in Newton Methods
Newton-Krylov methods are standard tools for solving nonlinear problems. A common approach is to “lag” the Jacobian when assembly or preconditioner setup is computationally expensive, in exchange for some degradation in the convergence rate and robustness. We show that this degradation may be partially mitigated by using the lagged Jacobian as an initial operator in a quasi-Newton method, which...
متن کامل